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A SYSTEM AND METHOD FORPLANNING A WIRELESS 
COMPUTER NETWORK USING NETWORK PERFORMANCE 
CONTOUR OVERLAYS 

Field of the Invention 
[0001] The present invention generally relates to methodologies for planning a 
wireless computer network. In particular, the invention relates to a method and 
system for planning a wireless computer network for a predetermined layout using 
a combination of network performance contour overlays. 

Background of the Invention 

[00021 Wireless computer networking has become one of the newest options for 
companies implementing networking in the office environment Wireless Local 
Area Networks (WLAN) provides small offices ease of mobility and networking 
without the traditional need for hard-wiring network cables from servers to clients 
or even peer to peer. For such small offices, a wireless computer network with a 
single wireless access point may well be sufficient 

[0003] However, implementing of wireless computer networks for a large office 
with a large floor space and a corresponding high number of users, presents a 
different set of problems. Several wireless access points may well be needed in the 
wireless computer network to allow every member of the office to be linked 
wirelessly. 

[0004] Implementing such multi access point wireless computer network requires 
extensive planning by experienced and skilled professionals. Some of the design 
factors affecting design considerations ate: number and location of the wireless 
access points, the number of users, transmission power and frequency channels 



used. There is also a need to know the applications to be supported by the 
wireless computer network. Some non limiting examples are: FTP, email and Video 
Streaming applications. Some of the key performance parameters that can be used 
to gauge the performance of the wireless computer network are: RF signal strength, 
Signal to Noise (S/N) Ratio, throughput, network delay and apphcations response 
time. 

[0005] It is virtually impossible to predict the performance of such wireless 
networks especially in offices where structural elements and constraints of the 
building such as pillars and walls are predominant. More often than not, a physical 
site survey has to be conducted by an experienced and skilled site surveyor using 
wireless surveying equipment prior to the planning of the wireless computer 
network. 

[0006] Such a survey disadvantageous^ requires expensive equipment and is time 
consuming. There is also an over-reliance on personal experience and skills of the 
site surveyor conducting the site survey to obtain suitable layouts which could 
satisfy the performance and design criteria of the wireless computer network to be 
planned. 

[0007] Upon completion of the site survey, the results from the site survey which 
comprises values of performance parameters measured from some predetermined 
locations are analyzed. The analysis of these network performances together with 
other non-performance related design factors are then used to plan a wireless 
network in accordance with the requirements and structural layout of the desired 
site. These predetermined locations to be surveyed are disadvantageosuly at the 
discretion of the site surveyor and still very much dependent on his experience and 
judgement 
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[0008] It can thus be seen that there exists a need for a simple and robust way fo: 
method and system for using network performance contour overlays for t 
planning of a wireless computer network that can overcome the disadvantages 
fhe existing prior art. 



Summary of the Invention 

[0009] The present invention seeks a method and system for using network 
performance contour overlays for planning a wireless computer network. 

[0010] Accordingly, in one aspect, the present invention provides, a wireless 
computer network planning system for planning a wireless computer network 
having a predetermined layout, the system comprising: a template database for 
storing a plurality of templates; a. template identifier coupled to the template 
database, the template identifier for receiving search terms and for searching the 
template database for matching templates; a network performance contour overlay 
generator for creating network performance contour overlays from performance 
parameters extracted from the matching templates; a network performance contour 
overlay superimposer for receiving the predetermined layout and for superimposing 
at least one of the network performance contour overlays onto fhe predetermined 
layout producing a superimposed layout. 

[0011] In another aspect, the present invention provides, a method for planning a 
wireless computer network for a predetermined layout, fhe method comprising the 
steps: receiving the predetermined layout and search terms; searching a template 
database for suitable matching templates based on the search terms; creating at least 
one network performance contour overlay from the matching templates; and 



the at least one network performance contour overlay onto the 



superimposing 
predetermined layout 



Brief Description of the Drawings 

[0012] A preferred embodiment of the present invention will now be more fully 
described, with reference to the drawings of which: 

[0013] FIG.l illustrates a system for using network performance contour overlays 
for planning a wireless computer network in accordance with the present invention; 

[0014] FIG.2 illustrates an example of a network performance contour overlay 
representing response time of data transfer from a wireless access point in 
accordance with the present invention; 

[0015] FIG.3 illustrates a flowchart for a method for using network performance 
contour overlays for planning a wireless computer network in accordance with the 
present invention; 

[0016] FIG.4 illustrates a flowchart for the searching step of FIG.3; and 

[0017] FIG.5 illustrates a flowchart for the creating contour overlays step of FIG.3. 



Detailed description of the Drawings 



[0018] A method and system for using network performance contour overlays for 
planning a wireless network with a preferred embodiment is described. In the 
following description, details are provided to describe the preferred embodiment It 
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shall be apparent to one skilled in the art, however that the invention may be 
practiced without such details. Some of the details may not be described at length 
so as not to obscure the invention. 

[0019] The present invention provides some means to circumvent the 
disadvantages of over-reliance on personal experience and judgement in planning 
wireless computer networks. It uses compilations of network performance results, 
in the form of contours overlays derived from either computer simulations or test- 
beds measurements, to check for feasibility before actual hardware implementation 
of the wireless network is performed. 

[00201 The present invention makes use of a database of existing and past site 
surveys of a variety of locations and sites. These site surveys are used to produce 
a plurality of test-bed templates. A variety of simulation models of actual and 
fictitious layouts are also utilized to produce a plurality of simulation templates. 
The simulation templates and test-bed templates are used for matching a best match 
of a new proposed layout for a wireless computer network having a predetermined 
layout. Data comprising of performance parameters from the templates are used to 
generate network performance contour overlays that may be superimposed on the 
predetermined layout for planning purposes. 

[00211 Referring to FIG.2, an example of a network performance contour overlay 
40 in accordance with the present invention is shown. The network performance 
contour overlay 40 comprises a representation of an access point 42 as indicated by 
the X marking and a plurality of contour lines 44 which indicates the magnitude of a 
selected network performance parameter at the distance of the contour line from the 
access point 42. The example of FIG.2 shows the response time of a data packet of 
size 4 kilobytes at various distances from the wireless access points marked X. 
Locations with the same magnitude of response time is graphically linked to form 
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contour lines 44 which are individually labelled as boxes 1 to 5; where for examp! 
at box 3 the average response time is 80 milliseconds. 



[0022] While the above example is of a network performance contour overlay 40 of 
response time, it is clear that any of the various performance parameters of the 
wireless computer network can be represented into a network performance contour 
overlay 40. 

[0023] Referring to FIG.l, a wireless computer network planning system 10 in 
accordance with the present invention comprises a template identifier 20 for 
receiving search terms 13. The template identifier 20 is also for searching a coupled 
template database 22 using the search terms 13. The template database 22 is for 
storing a plurality of simulation templates and test-bed templates. The simulation 
template and the test-bed templates are respectively stored in the simulation 
template database and the test-bed template database. The simulation template 
database and the test-bed template database ate correspondingly found in the 
template database 22. 

[0024] The search terms 13 may be user defined and may be in accordance with 
certain design factors of which some non limi ti n g examples being layout area, 
number of access points and number of users. 

[0025] The template identifier 20 is also coupled to a network performance contour 
overlay generator 30 which is for generating network performance contour overlays 
of performance parameters extracted from the templates in the template database 
22. The variety of different performance parameters would thus result in a variety 
of and a plurality of network performance contour overlays 40. 



[00261 The network performance contour overlay generator 30 is further coupled to 
a network performance contour overlay superimposer 35. The network 
performance contour overlay superimposer 35 receives an input of a predetermined 
layout 15 of the site which a wireless computer network is desired. The network 
performance contour overlay superimposer 35 further receives the network 
performance contour overlays 40 from the network performance contour overlay 
generator 35 and superimposes the network performance contour overlays 40 onto 
the predetermined layout 15 to produce superimposed layouts. 

[00271 This superimposed layouts can then be used in the planning and the 
implementation of the computer wireless network according to the provided 
predetermined layout 15. The superimposed layout will have at least one network 
performance contour overlay 40 superimposed onto the predetermined layout 15. 
While it may be desirable to have a few different network performance contour 
overlays 40 superimposed, this is only limited by the ability of the user to 
comprehend and distinguish between the different network performance contour 
overlays 40 superimposed. 

[0028] The system 10 may further comprise some displaying means such as a 
computer monitor or LCD display for displaying the superimposed layouts. 
Alternatively, the system may further comprise some reproduction means such as a 
printer for printing the superimposed layouts onto some media means. Some non 
limiting examples of such media means may be paper and transparencies. 

[0029] The wireless computer network planning system 10 may be based on a 
computer running software programs that provide some desired functionality. 
Typically, the computer includes a processor that is coupled to access and control 
the operation of a wireless network planning system 10. In addition, the processor 
is coupled to random access memory, read-only-memory, one or more hard disk 
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drives or memory storage means, and some form of user interface. The operation of 
the computer is known to one skilled in the art, and will not be further elaborated 
here, except where such details assist in the description of the present invention. 

[0030] Referring to FIG.3, a method for using network performance contour 
overlays for planning a wireless computer network starts with the step of receiving 
310 a predetermined layout 15 and the requirements of the wireless computer 
network. The predetermined layout 15 would likely be a plan view or drawing of 
the grounds and location where the wireless computer network is desired. The 
requirements of the wireless computer network are the design factors and 
sometimes may further comprise certain performance parameters. 

[0031] Next, the step of searching 315 the template database 22 for a suitable 
match is performed. The search attempts to match the predetermined layout 15 
and the requirements to the plurality of templates stored in the template database 
22. If there are no matches, user intervention is required and a template may be 
chosen arbitrarily or selectively and assigned 335. 

[0032] The matched or assigned template is then further used to create 325 a 
plurality of network performance contour overlays 40. Next, at least one of the 
network performance contour overlays 40 are then superimposed 330 onto the 
layouts for planning of foe wireless computer networks. 

[0033] The resulting superimposed layouts may be represented graphically on a 
computer monitor or LCD display or be printed out onto any of avariety of media 
means. Some non limiting examples of such media means may be paper and 
transparencies. 
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[00341 Referring to FIG, 4, the step of searching 315 the template database 22, 
further comprises the step of receiving 410 search terms 13. The search terms 13 
may be user defined and may be in accordance with certain design factors of which 
some non limiting examples being layout area, number of access points and number 
of users. 

[0035] Following which, the step of searching 415 the simulation template database 
and the step of searching 420 the test-bed template database is performed. The 
simulation template database and the test-bed template database are all stored in the 
template database 22. 

[0036] Referring to FIG. 5, the step of creating 325 network performance contour 
overlays 40 starts with the step of receiving 510 desired performance parameters 
for generating of network performance contour overlays 40. The desired 
performance parameters is usually decided or predetermined by the user. 
Alternatively, a predetermined number of default performance parameters may be 
used first and additional performance parameters added later. 

[0037] Next, the step of extracting 515 the desired performance parameters data is 
performed. The desired performance parameters data is stored in the templates 
stored in the template database 22. Following which the extracted data is used to 
generate 520 the network performance contour overlays 40 based on the desired 
performance parameters. 

[0038] It will be appreciated that various modifications and improvements can be 
made by a person skilled in the art without departing from the scope of the present 
invention. 
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Claims 



1. A wireless computer network planning system for planning a wireless computer 
network having a predetermined layout, said system comprising: 
a template database for storing a plurality of templates; 

a template identifier coupled to the template database, said template identifier for 
receiving search terms and for searching said template database for matching templates; 

a network performance contour overlay generator for creating network performance 
contour overlays from performance parameters extracted from said matching templates; 

a network performance contour overlay superhnposer for receiving said 
predetermined layout and for superimposing at least one of said network performance 
contour overlays onto said predetermined layout producing a superimposed layout 

2. The system in accordance with claim 1, wherein said template database comprises a 
test-bed template database and a simulation template database. 

3. The system in accordance with claim 2, wherein said plurality of templates 
comprises a plurality of test-bed templates and a plurality of simulation templates. 

4. The system in accordance with claim 1, further comprising a displaying means for 
displaying said superimposed layout. 

5. The system in accordance with claim 1, further comprising a reproduction means 
for printing said superimposed layout onto some media means. 

6. A method for planning a wireless computer network for a predetermined layout, 

said method comprising the steps: 

a. receiving said pi^termined layout and search terms; 
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b. searching a template database for suitable matching templates based on said 
search terms; 

c. creating at least one network performance contour overlay from said 
matching templates; and 

4 superimposing said at least one network performance contour overlay onto 

said predetermined layout 

7. The method in accordance with claim 6, wherein said step b. further comprises the 
steps: 

bl . receiving search terms; and 

b2. searching a simulation template database and atest-bed template database in 
said template database. 

8. The method in accordance with claim 6, wherein said step c. further comprises the 
steps: 

cl . receiving desired performance parameters; 

c2. Extracting said desired performance parameters data from said matching 

templates in said template database; and 

c3. generating network performance contour overlays from said desired 

performance parameters data. 

9. The method in accordance with claim 6, after step b. comprising step e.: 
assigning a matching template if step b. produces no matching template. 
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A SYSTEM AND METHOD FOR PLANNING A WIRELESS 
COMPUTER NETWORK USING NETWORK PERFORMANCE 
CONTOUR OVERLAYS 



ABSTRACT 



[0039] The. present invention makes use of a database of existing site surveys of a 
variety of locations and sites producing a plurality of test-bed templates and also a 
variety of simulation models of actual layouts and sites producing a plurality of 
simulation templates. The simulation templates and test-bed templates are used to 
find a best match to a new layout for planning a new wireless computer network. 
Data comprising of performance parameters from the templates are used to generate 
network performance contour overlays that may be superimposed on the new 
layout. 

[00401 FIG.2 accompanies the abstract 
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